 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 using namespace std;
 int main(void){
     int n;
     int a[105];
     int ans;
     int cnt;
     while(~scanf("%d",&n) && n){
         ans=cnt=0;
         memset(a,0,sizeof(a));
         for(int i=0;i<n;i++){
             scanf("%d",&a[i]);
             ans^=a[i];
         }
         if(ans==0){
             printf("0\n");
         }
         else{
             for(int i=0;i<n;i++){
                 //k是要从a[i]中取出后剩下的
                 //这样k=ans^a[i]=a[1]^a[2]^...^a[i-1]^a[i+1]^...
                 //所以k^a[1]^a[2]^...^a[i-1]^a[i+1]^...=k^k=0 奇异局势
                 int k=ans^a[i];
                 if(k<a[i]){
                     cnt++;
                 }
             }
             printf("%d\n",cnt);
         }
     }
     return 0;
 }
